Un
array (más correctamente denominado
vector), es un conjunto de
variables o
registros del mismo tipo que puede estar almacenados en
memoria principal o en memoria auxiliar. Los
array de 1 dimensión se denominan
vectores, los de 2 o más dimensiones se denominan
matrices. La forma de acceder a los elementos del
array es directa; esto es, el elemento deseado es obtenido a partir de su índice. Pueden tener tantas dimensiones como se deseen, aunque los anteriormente expuestos son los más comunes. En lenguajes compilados y en la mayoría de máquinas virtuales, la representación interna de un
array suele ser en una dimensión: es decir, un conjunto consecutivo de celdas de memoria, independientemente de la dimensión. El compilador (o traductor a
byte-code) realizará las conversiones pertinentes para transformar un acceso de una matriz multidimensión a una única.